数论
__Charming__
多看算法多打码
展开
-
[Codewars]-Number of Proper Fractions with Denominator d
具有分母d的适当分数的数量(Number of Proper Fractions with Denominator d)题目:简单说就是以n为分母的,不能化简的,真分数,有多少个。以n=16举个例子: 5/16是符合题意的,而6/16可以化简为3/8故不合题意,不计算在内。一共有8个符合题意的真分数:1/15, 2/15, 4/15, 7/15, 8/15, 11/15, 13/1...原创 2018-07-11 12:08:50 · 628 阅读 · 0 评论 -
[Codewars]-Last digit of a large number
大数字的最后一位数字(Last digit of a large number) ——大数取模题目:题目很简单,给出a,b两个数字,计算abab{a^b}的最后一位数字。例如:a=2,b=4,ab=24=16ab=24=16{a^b}=2^4=16,故16的最后一位数字应该是6思路:对于小数,直接计算然后取模(%10)就可以了但是对于大数,往往就会计算不出来或者十分费...原创 2018-07-13 12:42:57 · 948 阅读 · 0 评论