摘要：
很裸的一个欧拉函数的应用因为9901时一个素数，所哟他的欧拉函数值为9900.根据欧拉定理可知所以只需要计算数列的前9900项就可以了，后面就是前面的重复而已。: 高亮代码由发芽网提供01 #include<iostream>02 #include<memory.h>03 usingnamespacestd;04 intmain()05 {06 int n,k;07 inttb[10000];08 while(cin>>n>>k)09 {10 intans=0;11 inttl=0;12 memset(tb,0,sizeof(tb));13 tb 阅读全文
随笔档案-2011年11月12日
Sicily/1276. Who needs 8 Queens w[Special judge]
2011-11-12 15:37 by Min·zc, 262 阅读, 收藏,
摘要：
百度一下n皇后构造法就成了一、当n mod 6 != 2 或 n mod 6 != 3时，有一个解为：2,4,6,8,...,n,1,3,5,7,...,n-1 (n为偶数)2,4,6,8,...,n-1,1,3,5,7,...,n (n为奇数)(上面序列第i个数为ai，表示在第i行ai列放一个皇后；... 省略的序列中，相邻两数以2递增。下同)二、当n mod 6 == 2 或 n mod 6 == 3时，(当n为偶数,k=n/2；当n为奇数,k=(n-1)/2)k,k+2,k+4,...,n,2,4,...,k-2,k+3,k+5,...,n-1,1,3,5,...,k+1 (k为偶数,n 阅读全文
浙公网安备 33010602011771号