johnson和nancy要在星光下吃晚餐。這是一件很浪漫的事情。johnson先將天上n個星星排成一排，起初它們都是暗的。為了增加星光晚餐那浪漫的氛圍，他拿出了乙個神奇的魔法棒，並且可以按照一定的規則，改變天上星星的亮暗。
johnson想考考nancy，在他揮動魔法棒後，會有多少顆星星依舊閃耀在天空。他知道，nancy一定會一口說出答案。
nancy當然知道怎麼做啦，但她想考考你！
他告訴他的妹子，他將揮動n次魔法棒，第i次揮動會將編號為i的正整數倍的星星的亮暗反轉，即亮的星星轉暗，暗的星星轉亮。
johnson想問nancy，最終會有多少個星星依舊閃亮在天空。
乙個整數n，含義請見題目描述。
乙個整數ans，即n次操作後會有多少個星星依舊閃亮。
示例1複製
3複製
1示例2
複製
7複製
2
對於60%的資料：n≤2×106對於100%的資料：n≤1018
#include using namespace std;
int main(int argc, char const *argv)
牛客OI賽制測試賽2
題目描述 給出乙個二元組 a,b 求出無序二元組 a,b 使得 a a，b b 的組數 無序意思就是 a,b 和 b,a 算一組.輸入描述 第一行資料組數 t 1 t 10000 接下來t行，每行兩個正整數 a,b 1 a,b 10000 輸出描述 共t行，每行乙個結果 組合，求a和b的因子個數，乘...
牛客OI賽制測試賽1
a 斐波那契 設f i 表示斐波那契數論的第i項 f 1 1,f 2 1,f i f i 1 f i 2 給定乙個n 求乙個整數n乙個整數，表示答案示例1 複製4複製 1對於的資料，對於的資料，對於的資料，對於的資料，思路 輸出一下找下規律 如下 include include include in...
2018 09 18 牛客OI賽制測試賽3
小a有乙個n位的數字，但是它忘了各個位上的數是什麼，現在請你來確定各個位上的數字，滿足以下條件 設第i位的數為ai，其中a1為最高位，an為最低位，k為給定的數字 1.不含前導0 2.請你求出滿足條件的方案數 發現答案只和k有關，正數是9 k，負數是10 k，然後快速冪pow 10，n 2，mod ...