URAL 1814 Continued Fraction 数学 矩阵乘法
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1814题目大意:
任何整数的平方根都可以表示为连分数,就是下面的形式。
由于连分数可能是无穷无尽的,因此指定输出到某一位即可。
给22个数xx和kk,求x√\sqrt{x}用连分数表示到aka_k的结果。
由于分子分母结果巨大,只需要输出分子和分母分别modmod 10000000071
原创
2015-10-13 19:07:31 ·
8485 阅读 ·
0 评论