CCPC-Wannafly Camp #4 电音之王【O(1)快速乘法】

板子题
知道这个板子就可以很容易暴力了

#include <bits/stdc++.h>
#define cl(a) memset(a,0,sizeof(a))
using namespace std;
typedef long long LL;
int n,m,k;
const int maxn=1050;
const LL inf=0x3f3f3f3f;inline long long multi(long long x,long long y,long long mod)
{
long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8)*mod);
return tmp<0 ? tmp+mod : tmp;
}int main (){int t;ios::sync_with_stdio(false);LL a0,a1,m0,m1,c,M,k;cin>>t;while (t--){LL ans;cin  >>a0>>a1>>m0>>m1>>c>>M>>k;ans = multi(a0,a1,M);// printf("%lld\n",a0);// printf("%lld\n",a1);for (int i=2;i<=k;i++){LL tmp = a1;LL p1 = multi(m0,a1,M);LL p2 = multi(m1,a0,M);a1 = (p1+p2) %M;a1 = (a1+c)%M;//   printf("%lld\n",a1);ans = multi(ans,a1,M);a0 = tmp;}cout<<ans<<"\n";}return 0;
}

CCPC-Wannafly Camp #4 电音之王【O(1)快速乘法】相关推荐

电音之王对64bit int 取模
链接:https://www.nowcoder.com/acm/contest/205/B 来源:牛客网电音之王时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他 ...
牛客国庆集训派对Day5 B 电音之王(CCPC_CAMP) 黑科技-蒙哥马利快速乘
电音之王 dls专卡 Θ ( 1 ) \Theta(1) Θ(1)快速乘,orzzzzz,我只想说,dls牛逼! 题解:蒙哥马利代码 #include <bits/stdc++.h> u ...
牛客国庆集训day5 B 电音之王（大数乘模）
链接:https://www.nowcoder.com/acm/contest/205/B 来源:牛客网题目描述终于活成了自己讨厌的样子. 听说多听电音能加快程序运行的速度. 定义一个数列,告诉你 ...
牛客国庆集训派对Day5B电音之王(Montgomery modular multiplication)
Montgomery modular multiplication 代码出处min_25 杜教暑期时候讲过(我不懂但是我会贴代码呀.jpg),正好牛客网放了camp的题目,那就mark一下优秀的卡常 ...
2019 CCPC Wannafly Camp Day 1
自闭感受第一次参加这种线下的算法Camp,不得不说和队友都是内心非常的小鸡动.上午开幕式wls讲了一堆话,差不多就是一起呲逼加鸡汤吧 (哈哈希望wls不要打死我) .下午就是day训练赛了,因为一个 ...
【wanaflyCamp】电音之王
代码: 学会了新姿势,以前只会 longn l o n g n longn的快速乘,无限T-后来想起我原来很久以前其实是学过的. #include<iostream> #include&l ...
牛客国庆集训派对Day5 B 电音之王
题目:点击打开链接题意:略. 分析:首先用暴力快速乘O(n*logn)t了,取模一个long long范围内的数太耗时了,但是一直不知道怎么优化取模,后来才知道有蒙哥马利算法优化a*b%c,蒙哥马利 ...
FL Studio做电音非常棒，那么其他呢？
在一些人眼里,FL Studio只不过是一个搞电音的,除了电音强点,别的都不怎么样.真的是这样吗?在这里,为了以后不再让别的编曲爱好者懵逼双眼,这里可以负责任的跟大家将,水果编曲软件除了是编曲届的电音 ...
python带我起飞豆瓣评分_你听过后觉得爽到飞起的电音是哪一首？
Laszlo的Supernova Mitis的Endeavors 对我来说,就这两首爽到飞起,其他还有很嗨的Ahrix的Nova Tobu.SDDx的Flight Kozoro的for us(orig ...

CCPC-Wannafly Camp #4 电音之王【O(1)快速乘法】

CCPC-Wannafly Camp #4 电音之王【O(1)快速乘法】相关推荐

最新文章

热门文章

CCPC-Wannafly Camp #4 电音之王 【O(1)快速乘法】

CCPC-Wannafly Camp #4 电音之王 【O(1)快速乘法】相关推荐

最新文章

热门文章

CCPC-Wannafly Camp #4 电音之王【O(1)快速乘法】

CCPC-Wannafly Camp #4 电音之王【O(1)快速乘法】相关推荐