m0_37579232的博客

快速幂模板：求a^b:int ans=1; while(b!=0){ if(b&1)ans*=a; b>>=1; a*=a; } printf("%d\n",ans);高精度乘高精度模板：void cheng(int a[],int b[]){ int c[500]={0}; c[0]=a[0]+b[0]; for(int i=0...

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提...

高精度计算时一般用一个数组来存一个数，数组的一个元素对应于数的一位，由于数组要仅为，可将数组的一个元素对应于数的一位，由于数计算时可能要进位，所以将数由低位开始存在数组，a[0]表示数的位数： 一、高精度的存储与加法： #include<iostream> #include<cstdio> #include<cstring> using name...