← 返回题目列表

AtCoder · tenka1_2015_final_d

D. 几乎是一个毕达哥拉斯三角形

中文机器翻译题面 查看原题

問題文

Yoshio-kun决定将下面的三角形称为“几乎毕达哥拉斯三角形”。

  • 边长 a, b, c 均为自然数
  • gcd (a, b, c) = 1
  • a \leq b \leq c
  • a^2 + b^2 + s^2 = c^2

然而,Yoshio 不知道有多少个“几乎毕达哥拉斯三角形”。

周长上限 给出了 L 和 s ,所以请为Yoshio数一下“几乎毕达哥拉斯三角形”的数量。


入力

输入是按以下格式从标准输入给出的。

L s
  • 三角形的周长 表示 a + b + c 上限的整数 L ( 1 \leq L \leq 10^8 )和 s ( 1 \leq s \leq 50 ) 用空格分隔。

出力

满足条件的三角形数量为 1 行输出。

请在输出末尾添加换行符。 如果所有满足

配点

这个问题有部分要点。 如果您正确回答满足

  • L \leq 10000 的测试用例都得到正确回答,60 积分。
  • 如果所有测试用例都回答正确,除上述之外, 140 积分。

入力例1

30 1

出力例1

2

满足条件的三角形是 仅 (2,2,3) 和 按字典顺序比较 (4,8,9) 。


入力例2

50 7

出力例2

1

满足条件的三角形是 仅 (6,6,11) 。