zoukankan
html css js c++ java
Codeforces 963 A. Alternating Sum(快速幂,逆元)
[Codeforces 963 A. Alternating Sum](http://codeforces.com/problemset/problem/963/A) 题目大意:给出一组长度为n+1且元素为1或者-1的数组S(0~n),数组每k个元素为一周期,保证n+1可以被k整除。给a和b,求对1e9+9取模的结果 思路:容易想到,每个周期的∑组成的数列成等比,公比q=(b/a)^k,因此可以用等比数列公式求和。为了保证时间复杂度,需要用到快速幂运算;为了防止中间过程值溢出,需要多处取模,其中用费马小定理求逆元; 代码: ```C++ #include
#include
#include
using namespace std; typedef long long ll; const int mod=1e9+9; ll qpow(ll x,ll n,ll m) { ll res=1; while (n>0) { if (n&1) res=res*x%m; n>>=1; x=x*x%m; } return res; } ll inv(ll x,ll m) { return qpow(x,m-2,m); } int main() { int n,a,b,k,i; cin>>n>>a>>b>>k; cin.get(); ll ft=0,q,ans; for (i=0;i
查看全文
相关阅读:
MFC Bitmap::FromBITMAPINFO返回空问题
String成员函数
用xshell连接l自己的inux
回调函数
文件操作相关函数(POSIX 标准 open,read,write,lseek,close)
Linux_GDB调试学习笔记
程序中的一些限制(基于Linux系统C语言)
第10课:[实战] Redis 网络通信模块源码分析(3)
第09课:【实战】Redis网络通信模块源码分析(2)
简单模拟多段线绘制Pline命令过程的撤销功能
原文地址:https://www.cnblogs.com/orangee/p/9094357.html
最新文章
字符编码
使用python处理实验数据-yechen_pro_20171231
arcgis水文分析
centos部署Python环境
初探云主机-远程登录
Django之forms表单类
Django---信号
Django----缓存
Django之中间件-CSRF
RedHat vm使用host-only方式连接主机 (备忘)
热门文章
使用wget提示无法建立SSL连接
ubuntu默认root密码
linux命令中的参数前的一横(-)和两横(--)的区别
静态检查------SourceMonitor的学习和使用
圈复杂度
【转】【整理】将Linux脚本中的正常输出,警告,错误等信息输出到文件中
虚拟机ubuntu固定IP上外网
算法-求二进制数中1的个数
Oracle Sequence不设置cache参数的几个潜在问题
yuv素材地址
Copyright © 2011-2022 走看看