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

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2024年第十五屆決賽真題-數(shù)學(xué)題
題目 3305:

藍(lán)橋杯2024年第十五屆決賽真題-數(shù)學(xué)題

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 60 解決: 3

題目描述

求∑ni=1mj=1 | f(i j)| ,其中 | f(x)| 當(dāng) x 是完全平方數(shù)時(shí)為 1 ,否則為 0 。

輸入格式

輸入一行包含兩個(gè)正整數(shù),用一個(gè)空格分隔,表示題目描述中的 n 和 m 。

輸出格式

輸出一行包含一個(gè)正整數(shù)表示答案。提示:數(shù)據(jù)保證答案不會(huì)超出 unsigned long long 表示范圍。

樣例輸入

2 3

樣例輸出

2

提示

【樣例輸入 2】

1000000000 1000000000

【樣例輸出 2】

12735999860

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于 15% 的評(píng)測(cè)用例,n, m ≤ 105 ;

對(duì)于 30% 的評(píng)測(cè)用例,n ≤ 107,m ≤ 109 ;

對(duì)于 50% 的評(píng)測(cè)用例,n, m ≤ 1011;

對(duì)于 70% 的評(píng)測(cè)用例,n, m ≤ 1015 ;

對(duì)于所有評(píng)測(cè)用例,1 ≤ n, m ≤ 1.5 × 1016 。

標(biāo)簽