
ACM
凌阡陌
随心而为,我自逍遥
展开
-
Rightmost digit
找规律的题目#include #include using namespace std; long long data[10][4]={{0,0,0,0},{1,1,1,1},{6,2,4,8},{1,3,9,7},{6,4,6,4},{5,5,5,5},{6,6,6,6},{1,7,9,3},{6,8,4,2},{1,9,1,9}}; int main() { long long x原创 2012-02-29 20:32:12 · 193 阅读 · 0 评论 -
hdu4279数论
题目描述:一个既不是与n互质的数,也不是n的因子的数的个数称为n的special number,如果这个special number是奇数,则他是一个real number,给定一个区间[x,y],求这个区间内real number 的个数。 题目分析:设phi(n)是与n互质的数的个数,g(n)是n的因子数,f(n)是题目描述的special number。则n=phi(n)+f(n)+g(n原创 2012-09-11 09:00:06 · 274 阅读 · 0 评论 -
hdu4282枚举
题意:X^Z + Y^Z + XYZ = K,问一共有多少种满足这个条件的x,y,z。 当z=2时,(x+y)^2=k,则有(sqrt(k)-1)/2种方案。 又由于z #include #include using namespace std; long long pow(long long x,int z) { long long tmp=x; for(int i=2原创 2012-09-11 09:35:02 · 369 阅读 · 0 评论