摘要：素数基础： 1不是素数；除了2以外的所有偶数都是合数。1朴素判别素数判断一个数n是不是素数，只要判断从2到sqrt(n)的数是否能整除n，如果能则不是素数，否则就是素数。2朴素筛选法素数去掉当前素数的倍数（因为它们都是合数）private final static int VAL = 10000000; static int primeLen; static int[] primeArr = new int[VAL]; static boolean[] isPrimeArr = new boolean[VAL]; /** * 朴素筛法 */ public ... 阅读全文

摘要：/* * pku1811.c * * Created on: 2011-8-1 * Author: 王竹 */#include<stdio.h>#include<stdlib.h>#define LL long longLL pmin;LL modular_multi(LL a, LL b, LL c) { LL ret; ret = 0, a %= c; while (b) { if (b & 1) { ret += a; if (ret > c) { ret -= c; ... 阅读全文

摘要：题目思路：求解10^x = 1 (mod 9*L/gcd(L,8))的满足x>0的最小解就是答案由8构成的数A设有x位那么A=8(10^0+10^1+...+10^(x-1));很容易得到A=(8/9)*(10^x-1);题目的要求就是A=0(mod L)就是(8/9)*(10^x-1)=0(mod L);->8*(10^x-1)=0(mod 9L);->10^x-1=0(mod 9L/gcd(L,8));->10^x =1 (mod 9L/gcd(L,8));令p=9*L/gcd(L,i), 等价于10^x==1(mod p),求满足条件的最小的整数x看到这个式子，我 阅读全文