백준공부/java
[백준] 28138번 재밌는 나머지 연산 (silver 3
gomduri43
2023. 6. 22. 18:20
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st=new StringTokenizer(br.readLine());
long n=Long.parseLong(st.nextToken());
long r=Long.parseLong(st.nextToken());
long temp = (int)(Math.sqrt(n - r));
long answer=0;
for(long i=1; i<=temp; i++){
if(n%i==r){
answer+=i;
}
if(!((n-r)/i==i) && n%((n-r)/i)==r){
answer+=(n-r)/i;
}
}
bw.write(answer+"");
bw.flush();
}
}