快速幂
文章平均质量分 87
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[NOIP模拟2015.10.24]tty的求助III
题目大意有一个函数f(x)f(x),给定函数在1≤x≤min(n,m)(x>0)1\le x\le min(n,m)(x>0)内的值。 试求出 ∏i=1n∏j=1mf(gcd(i,j))\prod_{i=1}^n \prod_{j=1}^m f(gcd(i,j)) 其中1≤n,m≤105,∀1≤x≤min(n,m),1≤f(x)≤5×1081\le n,m\le10^5,\forall原创 2015-10-24 14:57:48 · 1143 阅读 · 0 评论 -
[数竞题(雾)][CodeChef]PARSIN/[JZOJ4704]Math
题目大意有TT组数据,每一组给定n,m,xn,m,x,让你计算 ∑k1+k2+...km=n(∏i=1msin(kix))(ki∈N)\sum_{k_1+k_2+...k_m=n}\left(\prod_{i=1}^m\sin(k_ix)\right)(k_i\in \mathbb N) 1≤n≤109,m≤30,T≤101\le n\le10^9,m\le30,T\le10原创 2016-08-16 14:48:31 · 1531 阅读 · 3 评论 -
二次剩余Cipolla算法学习小记
Preface今天zz大神给我们讲数论和代数,然后后面讲了几个超级神的算法。CipollaCipolla算是其中一个吧。貌似国内直接查名字还没有什么资料,查二次剩余的算法有ACdreamer简略的介绍。今天听讲时算是听懂了大半,回来又搞鼓了整个晚上才算完全弄明白。这个算法真的是从头到尾都是脑洞,太神了! 详细的解释见维基百科。Paper首先我们要弄清楚什么叫二次剩余,其实就是原创 2016-07-20 21:59:27 · 12501 阅读 · 7 评论