🍑 HDOJ 1098 Ignatius’s puzzle
输入
11
100
9999
输出
22
no
43
🍑 题意
🍤 65|f(x) :65整除f(x) --> f(x)%65 == 0
🍑 简单推导:
🍤 5 13 65 是不是很巧
🍑 AC
import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
while (sc.hasNext())
{
int k = sc.nextInt();
int a = 1;
for (; a <= 100; a++)
if ((18 + k * a) % 65 == 0)
break;
if (a <= 100)
System.out.println(a);
else
{
System.out.println("no");
}
}
}
}
👨🏫 参考题解