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,求![](https://images2018.cnblogs.com/blog/1330878/201805/1330878-20180526212011017-1327546933.png)对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
查看全文
相关阅读:
POJ 1035-Spell checker(字符串)
No valid host was found
Does anyone successfully use USB drive in Windows7 guest?
iptables 问题
openstack kilo版本控制节点异常流量分析
openstack 控制节点大流量对外发包,nf_conntrack,table full droping packets
Error: rpmdb open failed
openstack message queue
POJ 1700 经典过河问题(贪心)
树莓派遥控船项目计划
原文地址:https://www.cnblogs.com/orangee/p/9094357.html
最新文章
STM32串口中断
STM32唯一的ID
.Family_物联网
PN结讲解
鬼谷子原文
STM32系统时钟为什么没有定义呢
stm32时钟树讲解
assert_param
鬼谷子七十二术(完整版)值得永久收藏!终生研读!
关于STM32 MDK中USE_STDPERIPH_DRIVER问题的解释
热门文章
SVC(STM32)
用C3P0建立server与数据库的连接
老板和员工,究竟谁是庄家
vdceye 最新中文界面
HDU2452 Navy maneuvers 记忆化搜索
android 在短信发送界面, 短信发送失败时,提示音不完整,会被中断
.NET框架
HDOJ 5411 CRB and Puzzle 矩阵高速幂
mysql经常使用命令
第三方登录,授权,分享
Copyright © 2011-2022 走看看