上帝与集合的正确用法(bzoj3884)
题目描述
Input
Output
Sample Input
2
3
6
Sample Output
1
4
HINT
输入
输出
提示
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 10001000 using namespace std; int Phi(int x) {int i,re=x;for(i=2;i*i<=x;i++)if(x%i==0){re/=i;re*=i-1;while(x%i==0)x/=i;}if(x^1) re/=x,re*=x-1;return re; } int Quick_Power(long long x,int y,int p) {long long re=1;while(y){if(y&1) (re*=x)%=p;(x*=x)%=p; y>>=1;}return re; } int Solve(int p) {if(p==1) return 0;int temp=0;while(~p&1) p>>=1,++temp;int phi_p=Phi(p);int re=Solve(phi_p);(re+=phi_p-temp%phi_p)%=phi_p;re=Quick_Power(2,re,p)%p;return re<<temp; } int main() {int T,p;for(cin>>T;T;T--){scanf("%d",&p);printf("%d\n",Solve(p));}return 0; }
转载于:https://www.cnblogs.com/hfang/p/11256764.html
上帝与集合的正确用法(bzoj3884)相关推荐
- BZOJ-3884 上帝与集合的正确用法 欧拉定理
再次仰望高端玩家Po姐 3884: 上帝与集合的正确用法 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 772 Solved: 361 [Submit] ...
- bzoj 3884: 上帝与集合的正确用法(欧拉函数)
3884: 上帝与集合的正确用法 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 2574 Solved: 1151 [Submit][Status] ...
- 【bzoj3884】上帝与集合的正确用法 扩展欧拉定理
题目描述 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做"元". 第二天, 上帝创造了一个新的元素,称作"α&quo ...
- 【BZOJ3884】【降幂大法】上帝与集合的正确用法
Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做"元". 第二天, 上帝创造了一个新的元素,称作&quo ...
- [题解]bzoj3884 上帝与集合的正确用法
Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做"元". 第二天, 上帝创造了一个新的元素,称作&quo ...
- BZOJ3884 上帝与集合的正确用法 (欧拉定理)
根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做"元". 第二天, 上帝创造了一个新的元素,称作"α". ...
- bzoj3884上帝与集合的正确用法
Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做"元". 第二天, 上帝创造了一个新的元素,称作&quo ...
- bzoj3884 上帝与集合的正确用法
题意:求2^2^2^2^2.......^2%p的值,T组询问. 欧拉降幂多用几次就好了. 顺便试了下fwrite输出优化 ,效果显著. #include<cstring> #includ ...
- BZOJ3884上帝与集合的正确用法-欧拉函数
刚开始我想的是欧拉降幂,可是觉得复杂度还是挺高的就去找了一下题解. 思路大方向没有问题,仍然是使用欧拉函数降低指数然后递归处理.但是不是简单的使用欧拉降幂而是应该对模数p稍微处理一下.因为底数已经确定 ...
最新文章
- 桥接模式和路由模式区别_【微课堂】路由器设置:桥接模式vs路由模式
- python 粒子动画_初试PyOpenGL四 (Python+OpenGL)GPU粒子系统与基本碰撞
- 【数字智能三篇】之一: 一页纸说清楚“什么是大数据”
- ML之回归预测:利用13种机器学习算法对Boston(波士顿房价)数据集【13+1,506】进行回归预测(房价预测)+预测新数据得分
- 移动设备wap手机网页html5通过特殊链接:打电话,发短信,发邮件详细教程
- (转)标准I/O缓冲:全缓冲、行缓冲、无缓冲 .
- display:none和visibility:hidden两者的区别
- android开发,设置listview的高度无效
- 《C++语言入门经典》一第3章 重要的逻辑工具——判断与循环 3.1 条件判断...
- php display block,CSS display (block inline none )常见属性和用法教程
- ATM机为什么不能存100张?
- 使用递归解决斐波那契数列的性能问题
- vim 命令模式下光标移动
- JAVA基础常见的知识点
- 装修行业百家号粉丝量统计(2019.12.24)
- 这可能是目前最方便的网站中英文切换(理论支持所有语言)
- 微信小游戏实战——飞机大战demo笔记完整篇(函数实现)
- centos安装g77编译器
- WDNet—2020ECCV
- IOS 实现美图秀秀