hdu 4633 Who's Aunt Zhang(polya)
2015-10-28 21:38
309 查看
题目链接:hdu 4633 Who’s Aunt Zhang
代码
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int mod = 10007; int inv24, P[100]; int pow_mod(int x, int n, int mod) { int ret = 1; while (n) { if (n&1) ret = ret * x % mod; x = x * x % mod; n >>= 1; } return ret; } int solve () { return (P[74] + 3 * (P[20] * 2 + P[38]) % mod + 6 * P[38] % mod + 8 * P[26] % mod) % mod * inv24 % mod; } int main () { inv24 = pow_mod(24, mod-2, mod); int cas, k; scanf("%d", &cas); for (int kcas = 1; kcas <= cas; kcas++) { scanf("%d", &k); P[0] = 1; for (int i = 1; i <= 74; i++) P[i] = P[i-1] * k % mod; printf("Case %d: %d\n", kcas, solve()); } return 0; }
相关文章推荐
- cxf 创建动态webService
- 将中缀表达式转化为后缀表达式
- Mondrian 使用教程
- 约瑟夫环问题之选猴王
- 约瑟夫环问题之选猴王
- Android学习笔记之Activity Intent 数据传输之回传结果
- C-结构
- c# 语言基础
- CSS3实现精美的纸张折角效果 -- 进阶版
- CSS3实现精美的纸张折角效果 -- 进阶版
- struts2基于xml配置文件的用户验证方法
- 虚拟机vmware中ubuntu不能上网解决方法
- UML
- java之JDBC
- Jquery选择器
- [学习OpenCV攻略][007][缩小图片]
- UNITY 5.2 Application类
- C-符号与运算符
- Java的一个小程序
- Java:文件类File的详解