【wanaflyCamp】电音之王

代码：
学会了新姿势，以前只会 longn l o n g n longn的快速乘，无限T…后来想起我原来很久以前其实是学过的。

#include<iostream>
#include<cstdio>
#define ll long long
#define LL long long
using namespace std;
inline LL mul(LL x,LL y,LL MOD){x=x%MOD,y=y%MOD;return ((x*y-(LL)(((long double)x*y+0.5)/MOD)*MOD)%MOD+MOD)%MOD;
}
int main()
{ll a[2],m[2],c,M,k;int t;cin>>t;while(t--){scanf("%lld%lld",a,a+1);    scanf("%lld%lld",m,m+1);scanf("%lld%lld%lld",&c,&M,&k);ll ans=mul(a[0],a[1],M);for(int i=2;i<=k;i++){ll temp=((mul(m[0],a[1],M)+mul(m[1],a[0],M))%M+c)%M;ans=mul(ans,temp,M);a[0]=a[1];a[1]=temp;}printf("%lld\n",ans);}return 0;
}
/**************************************************************Problem: 1071User: coldfreshLanguage: C++Result: 正确Time:3386 msMemory:1540 kb
****************************************************************/

【wanaflyCamp】电音之王相关推荐

电音之王对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一下优秀的卡常 ...
CCPC-Wannafly Camp #4 电音之王【O(1)快速乘法】
板子题知道这个板子就可以很容易暴力了 #include <bits/stdc++.h> #define cl(a) memset(a,0,sizeof(a)) using namespa ...
牛客国庆集训派对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 ...
马云：电商之王还想怎样(转）
马云:电商之王还想怎样 2012年12月11日 15:14 <中国企业家>杂志 11月11日又被称为"光棍节",这个天猫四年前发起的促销活动,如今已经变成了整个 ...

【wanaflyCamp】电音之王

【wanaflyCamp】电音之王相关推荐

最新文章

热门文章