小夥的博客

合数：是指自然数中除了能被1和本身整除外，还能被其他的数整除（不包括0)的数。与之相对的是质数（因数只有1和它本身，如2,3,5,7,11,13等等，也称素数）,而1既不属于质数也不属于合数。最小的合数是4。 所有大于2的偶数都是合数。 最小的合数为4。 每一合数都可以以唯一形式被写成质数的乘积。(算术基本定理) 对任一大于5的合数 。(威尔逊定理) 以后补充。。。。。

Problem Description   Sample Input 2   Sample Output 2 Hint 1. For N = 2, S(1) = S(2) = 1. 2. The input file consists of multiple test cases. 费马小定理是数论四大定理之一，其他三个

int prime[maxn]; void init() {     int i,j,k,m;     t=0;     m=(int)sqrt(maxn+0.5);     memset(vis,0,sizeof(vis));     for(i=2;i     {         if(!vis[i])         {             for(j=i*i;j

小Q和牛妹参加一个剪刀石头布的游戏，游戏用卡片来玩，每张卡片是剪刀，石头，布中的一种，每种类型的卡片有无限个。 牛妹从中选了n张卡片排成一排，正面朝下，小Q也会选择n张卡片排成一排，然后小Q和牛妹的卡片会依次进行比对，第一张对第一张，第二张对第二张… 如果小Q赢，小Q会得到一分，现在已知牛妹的每一张牌以及小Q最终的得分 s，请问小Q有多少种选择卡片的方案(多少不同的排列) 输入格式 第一行...