前言
看到题就感到了巨大压力,特别是看着别人一题题A掉,自己仍然WA或T
题目
A.10^N+7
题目描述
\qquad 给出 x , y , z x,y,z x,y,z求出满足以下条件的最小 n : n: n:
\qquad n m o d 17 = x n\ mod\ 17=x n mod 17=x
\qquad n m o d 107 = y n\ mod\ 107=y n mod 107=y
\qquad n m o d 1000000007 ( = 1 0 9 + 7 ) = z n\ mod\ 1000000007(=10^9+7)=z n mod 1000000007(=109+7)=z
解题思路
\qquad 这其实就是个暴力,没别的优化,就从 z z z开始枚举,枚举 1000000007 ( 1 0 9 + 7 ) 1000000007(10^9+7) 1000000007(109+7)的倍数 + z +z +z,把第一个满足条件的输出即可。
B.Coins
题目描述
\qquad 有六种面值的硬币 : 1 , 5 , 10 , 50 , 100 , 500 :1,5,10,50,100,500 :1,5,10,50,100,500, f ( x ) = f(x)= f(x)=凑齐 x x x所需的最小硬币数。
\qquad 给出 n n n,求出当 f ( x ) = n f(x)=n f(x)=n时, x x x的个数。
解题思路
\qquad 这题一开始是懵的,数据范围好过分!
\qquad 吃完中饭回来才推出,当 n > = 14 n>=14 n>=14时,答案为500,然后前面14个跑起来比蜗牛快多了。
C.Equiangular
题目描述
\qquad 给出一个正 n n n边型,在 n n n个点中选 k ( k > = 3 ) k(k>=3) k(k>=3)个点,连城凸多边形,要求多边形每个角度数相等,求有几个多边形。