RGCDQ 【题意】定义f(i)表示把i分解成质因素中有多少个不同的素数，求出（l,r）中任意两个f(i)的G…
数学
codeforces 553A – Kyoya and Colored Balls(组合数学+乘法逆元)
题目链接：Kyoya and Colored Balls 【题意】给出K(<=1000)种颜色的球，球的…
codeforces 546D – Soldier and Number Game(素数筛选+dp)
题目链接：Soldier and Number Game 【题意】两个士兵在玩一个游戏，第一个士兵有一个数字n…
HDU5187 – zhx’s contest(快速幂+快速乘法)
题目链接：HDU5187 【题意】作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n 道题。 zh…
POJ3150 – Cellular Automaton(循环矩阵快速幂)
题目链接：POJ3150 【题意】给出一个有N(<=500)个数字的数列，求置换，每次置换为当前元素加上…
POJ3233 – Matrix Power Series(二分+矩阵快速幂)
题目链接：POJ3233 【题意】给出N*N矩阵A，求A^1+A^2+A^3+…+A^K；k(&l…
HDU4602-Partition(矩阵乘法)
题目链接：HDU4602 【题意】给出n，k(<=10^9)，在用1~n的数字的所有排列相加==n中，数…