[Cnoi2020]光图-解题思路

P6159-Cnoi2020光图

\( 通过观察样例，我们会发现光线先是从0号点射向p号点,然后再射到p\times2号点，然后是 p\times3号点,以此类推。 那么射到的第k个点应该就是编号为p\times k的点,注意一共只有n个点,答案需要模n。 \)

import java.util.Scanner;
public class p6159 {
	public static void main(String[] args) {
		Long n,p,k,ans;
		Scanner sc = new Scanner(System.in);
		n=sc.nextLong();
		p=sc.nextLong();
		k=sc.nextLong();
		ans=p*k%n;
		System.out.println(ans);
	}
}