Sgu 117. Counting
来源:互联网 发布:中国象棋对弈软件 编辑:程序博客网 时间:2024/05/17 00:13
快速幂取模
自己想的二进制化算法=.=
#include<stdio.h>int a[20][10010];int main(){int n,m,k;while(scanf("%d%d%d",&n,&m,&k)!=EOF){int i,j;for(i=1;i<=n;i++){scanf("%d",&a[1][i]);a[1][i]%=k;for(j=2;j<=14;j++){a[j][i]=a[j-1][i]*a[j-1][i];a[j][i]%=k;}}int res=0;int plus[20];for(i=1;i<=14;i++){if(m%2==1)plus[i]=1;else plus[i]=0;m/=2;}for(i=1;i<=n;i++){int x=1;for(j=1;j<=14;j++)if(plus[j]){x*=a[j][i];x%=k;}if(x==0)res++;}printf("%d\n",res);}return 0;}
- [SGU]117. Counting
- Sgu 117. Counting
- SGU 117. Counting 快速幂
- 【SGU】117. Counting 快速幂
- SGU 117 Counting 数论
- sgu 117 Counting
- SGU 117 Counting
- SGU 117Counting(快速幂)
- SGU - 117 - Counting (快速幂取模!)
- SGU 117 Counting(快速幂)
- 117. Counting
- SGU
- SGU
- SGU
- SGU
- SGU
- SGU
- (SGU
- hdu2881
- hibernate.cfg.xml配置注释
- linux 安装qt ./configure error libxcb
- libcurl使用备忘
- objective-C 中两种实现动画的方法(转)
- Sgu 117. Counting
- 导出Excel 并且适应列宽的长度
- CxImage::CreateFromMatrix()
- MD5加密
- 【看日记学Git】之十
- applicationContext.xml 配置文件的存放位置
- Oracle中的Round和Trunc
- 在weblogic下部署jsearch,注册完毕后,要重启weblogic,如果只是单独的重启jsearch应用,大多数时候不管用。
- 我的Android进阶之旅------>Android中使用HTML作布局文件以及调用Javascript