NOIP模拟 Math 【同余】
来源:互联网 发布:制谱软件x 编辑:程序博客网 时间:2024/06/05 16:32
题目大意:
给出a,n,求有多少个正整数b满足
解题思路:
再一次认识到了打表找规律的重要性。
显然
对于
而对于a为偶数的情况,b也一定是偶数。
若
若
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<set>#define ll long longusing namespace std;int getint(){ int i=0,f=1;char c; for(c=getchar();(c<'0'||c>'9')&&c!='-';c=getchar()); if(c=='-')f=-1,c=getchar(); for(;c>='0'&&c<='9';c=getchar())i=(i<<3)+(i<<1)+c-'0'; return i*f;}int T,n;int ksm(int x,int y){ int res=1; for(;y;y>>=1,x=1ll*x*x%(1<<n)) if(y&1)res=1ll*res*x%(1<<n); return res;}int main(){ //freopen("math.in","r",stdin); //freopen("math.out","w",stdout); int a,b; T=getint(); while(T--) { a=getint(),n=getint(); if(a&1) { puts("1"); continue; } int ans=0; for(b=1;b<=n;b++) if(ksm(b,a)==ksm(a,b))ans++; int k=(n+a-1)/a; ans+=((1<<n)>>k)-(n>>k); cout<<ans<<'\n'; } return 0;}
阅读全文
0 0
- NOIP模拟 Math 【同余】
- 【math】同余模方程组
- [noip 2012] 同余方程
- NOIP 2012 同余方程
- NOIP 2012 同余方程
- NOIP提高组 同余
- Noip 2012 同余方程
- NOIP 2012 同余方程
- Noip 2012 同余方程
- 模拟赛 同余
- 【NOIP模拟】Math
- [NOIP模拟] Math
- [NOIP模拟题][LIS][同余最短路][DP][矩阵快速幂][容斥原理]
- Math.random() 线性同余 伪随机数
- 同余方程 2012年NOIP
- exgcd扩展欧几里得--noip同余方程
- [NOIP 2012]同余方程 扩展欧几里得
- NOIP提高组 2012 同余方程
- Solr单机和集群的安装,使用
- 阿里云上部署node环境
- [2017纪中10-24]筹备计划 线段树
- 设置程序只能开一个,若重复打开给出提示说已经又程序在运行
- Makefile_Jerry(二)
- NOIP模拟 Math 【同余】
- [数学理论]训练集\开发集\测试集
- 如何破解myeclipse生成注册码
- [51nod-1428]活动安排问题 题解
- SDNU 1011(第二类stirling数)
- MyEclipse设置全局编码
- JAVA实现图的结构
- 基于Python的Kaggle案例分析(一)
- 利用 Nginx 负载均衡实现 Web 服务器更新不影响访问