qingyezhu

摘要： /* * poj1808.c * Created on: 2011-10-12 * Author: bjfuwangzhu *//* *> 考虑形如x2≡n（mod m）的同余式，其中m > 1，（m，n）＝1。 *> 若此同余式有解，则n称为模m的二次剩余；若此同余式无解，则n称为模m的二次非剩余。 *> 设p是一个奇素数，则模p的二次剩余和二次非剩余个数正好是“一半对一半”， *> 下表给出几个较小的素数模的二次剩余和非剩余： *> > p 剩余 非剩余 > 3 1 2 > 5 1，4 2，3 > 7 *> 1，2，4 3， 阅读全文

摘要： /* * hdu3923.c * * Created on: 2011-9-20 * Author: bjfuwangzhu */#include<stdio.h>#include<math.h>#define LL long long#define nnum 1000000007LL x, y;LL modular_exp(int a, int b) { LL res, temp; res = 1 % nnum,temp = a % nnum; while (b) { if (b & 1) { res = res * temp... 阅读全文

摘要： /* 先说一个定理： 若正整数n可分解为p1^a1*p1^a2*...*pk^ak 其中pi为两两不同的素数,ai为对应指数 n的约数个数为(1+a1)*(1+a2)*....*(1+ak) 如180=2*2*3*3*5=2^2*3^2*5 180的约数个数为(1+2)*(1+2)*(1+1)=18个。 若求A/B的约数个数，A可分解为p1^a1*p2^a2*...*pk^ak， B可分解为q1^b1*q1^b2*...*qk^bk,则A/B的约数个数 为(a1-b1+1)*(a2-b2+1)*(a3-b3+1)...*(ak-bk+1). 然后说N的阶乘： 例如:20! 1.先求出20以内的 阅读全文