首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
nanguo专题
HDU 3292 No more tricks, Mr Nanguo(佩尔方程,矩阵快速幂)
题目: LINK 题意可以理解为: y^2 - n*x^2 == 1 已知n,求(x, y)的第k小的解. 这个式子可以用佩尔方程定理来解,可以把用到的前29个最小的解先打表。至于求第k小解,k比较大,可以用矩阵快速幂来做。 #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include
阅读更多...