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

Dotcpp  >  編程題庫  >  藍橋杯2023年第十四屆省賽真題-翻轉硬幣
題目 3149:

藍橋杯2023年第十四屆省賽真題-翻轉硬幣

時間限制: 3s 內存限制: 320MB 提交: 501 解決: 25

題目描述

給定 n 個按順序擺好的硬幣，一開始只有第 1 個硬幣朝下，其他硬幣均朝上。你每次操作可以選擇任何一個整數(shù) i 并將所有滿足 j mod i = 0 的位置 j 的硬幣翻轉。
求最少需要多少次操作可以讓所有硬幣都朝上。

輸入格式

輸入一行包含一個整數(shù) n 。

輸出格式

輸出一行包含一個整數(shù)表示最少需要的操作次數(shù)。

樣例輸入

7

樣例輸出

6

提示

對于 30% 的評測用例，n ≤ 5 × 106 ；

對于 70% 的評測用例，n ≤ 109 ；
對于所有評測用例，1 ≤ n ≤ 1018。


標簽
 
分享