码迷,mamicode.com
首页 > 其他好文 > 详细

6.28数论测试

时间:2017-06-28 21:39:44      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:解释   define   丢失   http   images   数据   type   scanf   ati   

技术分享

(hao.cpp/c/pas)

【问题描述】
从1− N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数
最大可能是多少。
【输入格式】
第一行一个数字N。
【输出格式】
一行一个整数代表答案对100000007取模之后的答案。
【样例输入】
7
【样例输出】
144
【样例解释】
但是塔外面有东西。
【数据规模与约定】
对于20%的数据,\begin{equation*}1\leq N\leq 100 \end{equation*}。
对于50%的数据,\begin{equation*}1\leq N\leq 5000 \end{equation*}。
对于70%的数据,\begin{equation*}1\leq N\leq 10^5 \end{equation*}。
对于100%的数据,\begin{equation*}1\leq N\leq 5\times 10^6 \end{equation*}。

思路分析:

1.完全平方数的性质:

\begin{equation*}对于任意完全平方数n,总能写成n=a^b\cdot c^d\cdot\cdots y^z(a, c, f, \cdots , y均为质数,b, d, e, \cdots , z 均为偶数)的形式.\end{equation*}

AC代码:

技术分享
  1 #include<cstdio>
  2 #define _____________ 5000000
  3 #define ____________ 100000007
  4 #define _____________________ for
  5 #define ______________________ while
  6 #define _______________________ if
  7 #define ________________________ return
  8 #define _________________________ main
  9 #define __________________________ freopen
 10 #define ___________________________ "hao.in"
 11 #define ____________________________ "r"
 12 #define _____________________________ stdin
 13 #define ______________________________ "hao.out"
 14 #define _______________________________ "w"
 15 #define ________________________________ stdout
 16 #define _________________________________ scanf
 17 #define __________________________________ printf
 18 #define ___________________________________ "%d"
 19 #define ____________________________________ {
 20 #define _____________________________________ }
 21 #define ______________________________________ ,
 22 #define _______________________________________ ;
 23 #define ________________________________________ [
 24 #define _________________________________________ ]
 25 #define __________________________________________ (
 26 #define ___________________________________________ =
 27 #define ____________________________________________ )
 28 #define _____________________________________________ 1
 29 #define ______________________________________________ ++
 30 #define _______________________________________________ 2
 31 #define ________________________________________________ *
 32 #define _________________________________________________ %
 33 #define __________________________________________________ &
 34 #define ___________________________________________________ /
 35 #define ____________________________________________________ <=
 36 #define _____________________________________________________ +=
 37 #define ______________________________________________________ >>=
 38 #define _______________________________________________________ +
 39 #define ________________________________________________________ /=
 40 #define _________________________________________________________ 0
 41 #define __________________________________________________________ !
 42 #define ___________________________________________________________ long
 43 #define ____________________________________________________________ typedef
 44 #define _____________________________________________________________ int
 45 #define ______________________________________________________________ void
 46 #define _______________________________________________________________ using
 47 #define ________________________________________________________________ namespace
 48 #define _________________________________________________________________ std
 49 #define __________________________________________________________________ += 
 50 _______________________________________________________________ ________________________________________________________________ _________________________________________________________________ _______________________________________
 51 ____________________________________________________________ ___________________________________________________________ ___________________________________________________________ ____________________ _______________________________________
 52 ____________________________________________________________ _____________________________________________________________ ___________________ _______________________________________
 53 ____________________________________________________________ ______________________________________________________________ __________________ _______________________________________
 54 ___________________ _________ ______________________________________ ___ _______________________________________
 55 ___________________ ____ ________________________________________ _____________ _________________________________________ _______________________________________
 56 ___________________ _ ________________________________________ _____________ _________________________________________ _______________________________________
 57 ___________________ ___________ ________________________________________ _____________ _________________________________________ _______________________________________
 58 ____________________ _____ ___________________________________________ _____________________________________________ _______________________________________
 59 __________________ ______ __________________________________________ ____________________________________________
 60 ____________________________________
 61     _____________________ __________________________________________ ___________________ _______ ___________________________________________ _______________________________________________ _______________________________________ _______ ____________________________________________________ _________ _______________________________________ _______ ______________________________________________ ____________________________________________
 62     _______________________ __________________________________________ __________________________________________________________ ____ ________________________________________ _______ _________________________________________ ____________________________________________
 63     ____________________________________
 64         _ ________________________________________ ______________________________________________ ___ _________________________________________ ___________________________________________ _______ _______________________________________
 65         _____________________ __________________________________________ ___________________ ________ ___________________________________________ _______ _______________________________________________________ _______ _______________________________________ ________ ____________________________________________________ _________ _______________________________________ ________ __________________________________________________________________ _______ ____________________________________________
 66         ____ ________________________________________ ________ _________________________________________ ___________________________________________ _____________________________________________ _______________________________________
 67     _____________________________________
 68 _____________________________________
 69 __________________ ______________ __________________________________________ ____________________________________________
 70 ____________________________________
 71     _____________________ __________________________________________ ___________________ _______ ___________________________________________ _____________________________________________ _______________________________________ _______ ____________________________________________________ ___ _______________________________________ _______ ______________________________________________ ____________________________________________
 72     ____________________________________
 73         ____________________ __________ ___________________________________________ _________ _______________________________________
 74         ______________________ __________________________________________ __________ ____________________________________________
 75         ____________________________________
 76             ___________ ________________________________________ _______ _________________________________________ _____________________________________________________ __________ ___________________________________________________ _ ________________________________________ _______ _________________________________________ _______________________________________
 77             __________ ________________________________________________________ _ ________________________________________ _______ _________________________________________ _______________________________________
 78         _____________________________________
 79     _____________________________________
 80 _____________________________________
 81 ____________________ _______________ __________________________________________ ____________________ _ ______________________________________ ____________________ __ ____________________________________________
 82 ____________________________________
 83     ____________________ __________ ___________________________________________ _____________________________________________ _______________________________________
 84     ______________________ __________________________________________ __ ____________________________________________
 85     ____________________________________
 86         _______________________ __________________________________________ __ __________________________________________________ _____________________________________________ ____________________________________________
 87         __________ ___________________________________________ __________ ________________________________________________ _ _________________________________________________ ____________ _______________________________________
 88         _ ___________________________________________ _ ________________________________________________ _ _________________________________________________ ____________ _______________________________________
 89         __ ______________________________________________________ _____________________________________________ _______________________________________
 90     _____________________________________
 91     ________________________ __________ _________________________________________________ ____________ _______________________________________
 92 _____________________________________
 93 ___________________ _________________________ __________________________________________ ____________________________________________
 94 ____________________________________
 95     __________________________ __________________________________________ ___________________________ ______________________________________ ____________________________ ______________________________________ _____________________________ ____________________________________________ _______________________________________
 96     __________________________ __________________________________________ ______________________________ ______________________________________ _______________________________ ______________________________________ ________________________________ ____________________________________________ _______________________________________
 97     _________________________________ __________________________________________ ___________________________________ ______________________________________ __________________________________________________ _________ ____________________________________________ _______________________________________
 98     ______ __________________________________________ ____________________________________________ _______________________________________
 99     ______________ __________________________________________ ____________________________________________ _______________________________________
100     _____________________ __________________________________________ ___________________ _______ ___________________________________________ _____________________________________________ _______________________________________ _______ ____________________________________________________ ___ _______________________________________ _______ ______________________________________________ ____________________________________________
101         _____ ___________________________________________ __________________________________________ _____ ________________________________________________ _______________ __________________________________________ _ ________________________________________ _______ _________________________________________ ______________________________________ ___________ ________________________________________ _______ _________________________________________ ___________________________________________________ _______________________________________________ ________________________________________________ _______________________________________________ ____________________________________________ _________________________________________________ ____________ ____________________________________________ _________________________________________________ ____________ _______________________________________
102     __________________________________ __________________________________________ ___________________________________ ______________________________________ _____ ____________________________________________ _______________________________________
103     ________________________ _________________________________________________________ _______________________________________
104 _____________________________________
code

 (以上代码纯属本人因为上午电脑蓝屏重启导致代码+2K注释丢失后为报复社会而写,没有可读性,请直接忽略).

6.28数论测试

标签:解释   define   丢失   http   images   数据   type   scanf   ati   

原文地址:http://www.cnblogs.com/TheRoadToAu/p/7091557.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!