随笔分类 -  高精度

摘要:题目描述 佳佳碰到了一个难题,请你来帮忙解决。 对于不定方程a1+a2+…+ak-1+ak=g(x),其中k≥2且k∈N,x是正整数,g(x)=x^x mod 1000(即x^x除以1000的余数),x,k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说,当k=3,x=2时,分别为(a 阅读全文
posted @ 2017-09-08 15:26 zbtrs 阅读(413) 评论(0) 推荐(0) 编辑
摘要:1876: [SDOI2009]SuperGCD Description Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,但是输给Sheng bill岂不是 阅读全文
posted @ 2017-08-19 16:29 zbtrs 阅读(382) 评论(0) 推荐(0) 编辑