kbys.net
当前位置:首页 >> noip2014 DAy2t1 >>

noip2014 DAy2t1

本来就不用高精,你可以去MAXTRIX67博客去看,非常详细地介绍了扩展gcd: (三)扩展的辗转相除 中国剩余定理是一个很基本的定理。很多数学现象都可以用中国剩余定理来解释。背九九乘法口诀表时,你或许会发现,写下 3 × 1, 3 × 2, ..., 3 × 9 ...

#include #include using namespace std; long long a[1000001]; char c[1000001]; int main() { int i=2; cin>>a[1]; int ans=0; while(scanf("%c",&c[i++])!=EOF) scanf("%d",&a[i++]); i-=2; for(int j=i;j>0;j--) if(c[j]=='*'){a[j-1]*=a[...

网站首页 | 网站地图
All rights reserved Powered by www.kbys.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com