BZOJ 3713 [PA2014]Iloczyn

发布于 2017-05-10  212 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3713

题意:T 组询问,对于每组询问,给出一个 n,询问 n 是否能表示成两个斐波那契数的乘积...

          T≤10       n≤109


勉强放到数学里,还是暴力好了.... 由于斐波那契数列增长速度超快的... 所以 n 范围内的斐波那契数应该很少,事实上只有 45 个...

所以我们先预处理需要用到的斐波那契数,对于每个询问依次试试每个斐波那契数能否整除,若能,检验得数是不是斐波那契数即可...

由于没考虑 0 导致 WA 了一发... 写的有点丑,懒得改了,水题

 


一个非常弱的准退役OIER