济南学习D3T1__线性筛和阶乘质因数分解
摘要:
【问题描述】 从1− N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字N。 【输出格式】 一行,一个整数代表答案对100000007取模之后的答案。 【样例输入】 7 【样例输出】 144 【样例解释】 但是塔外面有东西。 【数据规模与约定】 阅读全文
posted @ 2016-11-10 10:48 gryzy 阅读(534) 评论(0) 推荐(0) 编辑