Skip to content

14338: 【原4338】高考数学题

题目

题目描述

author: 李泊宁 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4338

Description

给定$n,k,d$,求

$$\sum_{i=1}^n [gcd(i,k)=1]i\cdot d^i $$

由于答案很大,输出对$10^9+7$取模后的结果。

$n,k,d\leq 10^{18}$

Input Format

若干行(不超过100行),每行三个整数$n,k,d$

Output Format

若干行,每行一个数,表示答案

Sample Input

3 1 2
5 2 3
233 233 233

Sample Output

34
1299
141431808

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!