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了，可以的话，请您参考添加页面，与大家一起分享你的题解！