• 等级
  • 203 访问
  • 8 原创
  • 0 转发
  • 1633222 排名
  • 0 评论
  • 1 获赞

快速幂取模

引理:积的取余等于取余的积的取余。遇到大数的一道取模题,求计算A^BmodC。开始的思路就是暴力计算,但防止爆longlong,利用引理进行简化即将每一次的乘积取模for(i=0;i<B;++i){ mod=(mod*a)%C;}但结果超时,所以去寻找继续简化的方式,在精简A的同时,也缩小B,加快运算速率。接着运用引理,进行精简当B...

2019-03-09 20:12:52

Big Numbe

BigNumberAsweknow,BigNumberisalwaystroublesome.Butit’sreallyimportantinourACM.Andtoday,yourtaskistowriteaprogramtocalculateAmodB.Tomaketheproblemeasier,Ipromiseth...

2019-03-08 15:46:48

大数阶乘

大数阶乘我们要先从1开始乘:1*2=2,将2存到a[0]中,接下来是用a[0]*3;2*3=6,将6储存在a[0]中,接下来是用a[0]*4;6*4=24,是两位数,那么24%10==4存到a[0]中,24/10==2存到a[1]中,接下来是用a[0]*5;a[1]*5+num(如果前一位相乘结果位数是两位数,那么num就等于十位上的那个数字;如果是一位数,num==0)...

2019-03-02 22:09:38

水题 题解——神奇的数字基因

C:神奇的数字基因题目描述众所周知,人类的外观与外貌具有极大的差异性,但实际决定其各种因素的根本因素在于基因,而实际上,同种生物的全部基因库相似性其实相当的高。而数字长相上差异性也是很大的,但数字的大小取决于它的基因,也就是说相同大小的数字基因是相等的。羊村的新村长帆洋洋对数字很感兴趣,尤其是对于数字之间基因的关系,他给希望你能够写一个程序帮助他判断数字A与B的基因关系,如果你能帮助...

2019-03-02 22:05:01

十进制转换二进制

十进制转换二进制顺序压入,倒序输出(数组下标--)intb[MAX];ints=0;while(c!=0){b[s]=c%2;c/=2;s++;}while(--s>=0)printf("%d",b[s]);printf("\n");...

2019-02-28 22:27:42

水题--Point, point, life of student(仁慈的老师)

@Point,point,lifeofstudent!“Point,point,lifeofstudent!”Thisisaballad(歌谣)wellknownincolleges,andyoumustcareaboutyourscoreinthisexamtoo.Howmanypointscanyouget?Now,Ito...

2019-02-27 21:31:27

水题-今年暑假不AC

假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e(1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结...

2019-01-25 20:50:40

位运算符

本文数据均为二进制数据位运算符通过对于二进制的直接运算达到对于位的单独操纵的目的。C中提供按位逻辑运算符和移位运算符。按位运算符,是因为它的操作是都是对于每个位进行,不影响它左右两边的位,与常规逻辑运算符不同的是常规逻辑运算符操作的是整个值按位与:&二位按位运算符与"&"是通过逐位对比两个运算对象,生成一个新值。它的运算过程是对比每一个位

2018-11-22 23:13:20

星辰彼岸

关注
  • 计算机软件
  • 中国 陕西省 西安市
奖章
  • 持之以恒