两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯2023年第十四屆省賽真題-平方差
題目 3142:

藍橋杯2023年第十四屆省賽真題-平方差

時間限制: 2s 內(nèi)存限制: 320MB 提交: 19441 解決: 3709

題目描述

給定 L, R，問 L ≤ x ≤ R 中有多少個數(shù) x 滿足存在整數(shù) y,z 使得 x = y2 ? z2。

輸入格式

輸入一行包含兩個整數(shù) L, R，用一個空格分隔。

輸出格式

輸出一行包含一個整數(shù)滿足題目給定條件的 x 的數(shù)量。

樣例輸入

1 5

樣例輸出

4

提示

1 = 12 ? 02 ；
3 = 22 ? 12 ；
4 = 22 ? 02 ；

5 = 32 ? 22 。


對于 40% 的評測用例，LR ≤ 5000 ；
對于所有評測用例，1 ≤ L ≤ R ≤ 109 。


標簽
 
分享