ioo_2的博客

摘自百度百科 含义 Pascal语言 C语言 Java 按位与 a and b a & b a & b 按位或 a or b a | b a | b 按位异或 a xor b a ^ b a ^ b 按位取反 not a ~a ~a

定义：    对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目；                 例如: φ(8) = 4, 因为1，3，5，7均和8互质。 性质：  1.    若p是质数，φ（p）= p-1.                2.    若n是质数p的k次幂，φ（n）= （p-1）p^(k-1)                            因为

给出k和n个ai，计算∑ai^k mod 10000000007的值。#include <iostream> #include <cstdio> #define MOD 10000000007 #define ll long long //模乘法，本质就是用位运算和加法实现除法 //可以防止做乘法时越界 ll mul(ll a,ll b) { ll ans = 0; while(b)