FZU 2018 计数 快速幂取模
来源:互联网 发布:淘宝ted baker 编辑:程序博客网 时间:2024/04/29 23:06
题意:对于方程 x^x = a(mod p), PH想知道对于[0,p-1]内的数,有多少个这样的x满足这个方程。请注意,虽然对于0^0的值有争论,甚至不一定有意义,可是在本题中,PH认为0^0 = 1。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 1010;int p;char a[MAXN];int result(int a,int b,int m){ long long d,t; d=1; t=a; while (b>0) { if (b%2==1) d=(d*t)%m; b/=2; t=(t*t)%m; } return (int)d;}int main(){ int t; scanf("%d%*c",&t); while (t--){ scanf("%s %d",a,&p); int ans = 0; for (int i = 0; i < strlen(a); i++) ans = (ans*10+(a[i]-'0')) % p; if (strcmp(a,"1") == 0 && p == 1) ans = 1; int cnt = 0; for (int i = 1; i < p; i++){ int sum = result(i,i,p); if (sum == ans) cnt++; } if (ans == 1) cnt++; printf("%d\n",cnt); } return 0;}
- FZU 2018 计数 快速幂取模
- FZU 2031 计数问题
- fzu 1752 A^B mod C(快速乘+快速幂取模)
- FZU 2231 平行四边形数 (组合计数)
- fzu 1683(矩阵快速幂)
- fzu 1692(矩阵快速幂)
- FZU 1911 矩阵快速幂
- FZU 1911【矩阵快速幂】
- FZU 2142 Center of a Tree (树dp+组合计数)
- FZU 2129 子序列个数(计数DP)
- fzu Problem 1759 Super A^B mod C(快速幂取模+欧拉函数)
- TOJ 3848 FZU 1683 矩阵快速幂
- fzu 2173 floyd+矩阵快速幂
- FZU 1683 纪念SlingShot(矩阵快速幂)
- FZu 1683 纪念SlingShot 矩阵快速幂
- FZU 2040 Tiling (矩阵快速幂)
- FZU - 1683 纪念SlingShot 矩阵快速幂
- FZU - 1692 Key problem 矩阵快速幂
- Linux-C实现GPRS模块发送短信
- UVA10700
- RHEL和UBUNTU搭建嵌入式开发环境及配置开发板(笔记)
- C语言的基本入门知识
- 如何建模:写的太好了!
- FZU 2018 计数 快速幂取模
- 流程优化感悟
- 在SDCard中创建与删除文件权限
- hdu 2642二维树状数组 单点更新区间查询 模板题
- 产品经理必读的九步法
- UVA 12649 Folding Machine(暴力搜索)
- poj 3233 Matrix Power Series(矩阵快速幂+二分求和)
- How to compile phpredis
- Codeforces Round #124 (Div. 1)