BZOJ3560

bzoj3560 DZY Loves Math V 数论

    由于φ函数的积性，我们可以统计每一个质数p的答案，然后再累乘起来。    对于质数p，我们求出ai中质因数p的次数bi，那么答案为：    最后将每一次的答案乘起来就好了。AC代码如下（为什么我前面还有一个0msT_T）：#include #include #include #definemod1000000007 #definelllonglong usingnamespacestd;
lych_cys·2016-02-23 14:00

BZOJ3560: DZY Loves Math V

虽然不是很神的题，不过拿短代码搞到rank1了那么纪念下。 先观察样例。 6=2*3; 10=2*5; 15=3*5; 对应答案：1595=5*11*29； 其中： 5=（（1+2）*（1+2）*1*（2-1）+1）/2 11=（（1+3）*1*（1+3）*（3-1）+1）/3 29=（1*（1+5）*（1+5）*（5-1）+1）/5   证明不写了……自行领会精神
·2015-11-11 01:28
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他