题目描述
一天,神犇醒来时发现他的面前摆着一张初中数学试卷 …… 上面是这样一道题:
22.如图,已知两圆相交,作过两圆圆心的直线与两圆依次交于点 W,X,Y,Z,过 X 作直线 XK 垂直于 WZ 交圆 WKY 于点 K,过 Y 作直线 YL 垂直于 WZ 交圆 XLZ 于点 L,且 K 和 L 在直线的异侧。以 KL 为一边作正方形 KLCD。
(1).已知 XY=1,SKLCD 为整数;设 WX=a,YZ=b,若 a,b 都是整数且 a∈[1,N],b∈[1,M],则有序数对 (a,b) 共有多少种可能的取值?
神犇自然是秒了这道题。然而他发现不远处有一名抓耳挠腮丝毫不会的学生,看了十几分钟后神犇终于忍不住了,站起来大喊:
你怎么这么菜啊?我来告诉你:由圆的性质显然可得 KX=a,YL=b ……
但话还没说完,他就被监考老师拦住了,飒然惊觉的神犇才发现这是一场梦,只留下梦中的你在一脸苦闷地做着题。
输入格式
一行两个正整数 N 和 M。
输出格式
一行一个正整数,表示满足要求的有序整数对 (a,b) 的种数。
2 2
2
77777 66666
495197
1000000000 1000000000
12735999860
数据范围与提示
对于100%的数据,1≤N,M≤1.5∗1016。
SKLCD 表示正方形 KLCD 的面积。
Subtask # |
分值 |
N |
M |
1 |
3 |
≤1 |
≤1015 |
2 |
5 |
≤5000 |
3 |
7 |
≤105 |
4 |
3 |
≤106 |
5 |
12 |
≤107 |
≤109 |
6 |
9 |
≤109 |
7 |
11 |
≤1011 |
8 |
10 |
≤1013 |
9 |
≤1015 |
10 |
8 |
≤1013 |
≤5×1015 |
11 |
17 |
≤3×1015 |
12 |
5 |
≤1.5×1016 |