zoukankan
html css js c++ java
HDU3524 Perfect Squares 数论
/* 还是暴力打表,然后规律 递推公式: a[n]=4*a[n-1]+5(n为奇数) a[n]=4*a[n-2]+5(n为偶数) 结果: ans=2*4^n-5*(4^n-1)/3(n为奇数) ans=2*4^n-4*(4^n-1)/3(n为偶数) 这里由于涉及到除法取余,所以还要把3的逆元求出来 */ #include<stdio.h> #include<stdlib.h> #define mod 10007 //非递归方法求p^b __int64 power(__int64 p,__int64 b) { __int64 sq=1; while(b>0) { if(b%2==1) sq=(sq%mod)*(p%mod)%mod; p=(p%mod)*(p%mod)%mod; b=b/2; } return sq%mod; } int main() { __int64 n,tmp,a,b,thr,t,T; scanf("%I64d",&T); for(t=1;t<=T;t++) { scanf("%I64d",&n); thr=power(3,mod-2); if(n==1||n==2) { printf("Case #%I64d: 2\n",t); continue; } //2*4^n-5*(4^n-1)/3 if(n&1) { n=n-2; n=(n+1)/2; tmp=power(4,n); a=2*tmp%mod; b=(5*thr%mod)*(((tmp-1)%mod+mod)%mod)%mod; printf("Case #%I64d: %I64d\n",t,((a-b)%mod+mod)%mod); } //2*4^n-4*(4^n-1)/3 else { n=n-2; n=n/2; tmp=power(4,n); a=2*tmp%mod; b=(4*thr%mod)*(((tmp-1)%mod+mod)%mod)%mod; printf("Case #%I64d: %I64d\n",t,((a-b)%mod+mod)%mod); } } return 0; }
查看全文
相关阅读:
骨骼动画的原理及在Unity中的使用
GUI之ScrollView的使用
Java编程技术之浅析Java容器技术
Linux系统 Centos7 环境基于Docker部署Rocketmq服务
Linux系统环境基于Docker搭建Mysql数据库服务实战
Java编程技术之浅析JVM内存
Java编程技术之浅析SPI服务发现机制
Linux系统环境基于Docker搭建系统基础镜像
Linux Centos7 环境搭建Docker部署Zookeeper分布式集群服务实战
Linux Centos7 环境基于Docker部署Zookeeper服务搭建实战
原文地址:https://www.cnblogs.com/windmissing/p/2559886.html
最新文章
spring cloud+.net core搭建微服务架构:Api网关(三)
spring cloud+.net core搭建微服务架构:服务发现(二)
非递归多层树形结构
PageHelper支持GreenPlum
go解析xml的三种方式
golang连接达梦数据库的一个坑
k8s学习-Helm
k8s学习-安全
k8s学习-集群调度
k8s学习-存储
热门文章
k8s学习-Ingress
k8s学习-Service
xlua中lua对象到c#对象的转型
Unity低版本Button点击边缘抽搐的问题
Cinemachine中噪音的应用
Cinemachine简介
Unity事件系统EventSystem简析
Entitas实现简析
unity引用查找插件-ReferenceFinder
ObservableData-另一种姿势的观察者模式
Copyright © 2011-2022 走看看