對給定的乙個數n，問求在1~n這個區間裡有幾個數x的倍數
簡單，小學問題，直接n/x便是其個數
但是當問題來到矩陣裡時，問求乙個任意大的矩陣中共有幾個點的橫縱座標的約數（不一定是最大約數）是x,(不過這裡的橫縱座標是從1開始)，
其實解法相似，(n/x)(n/x)即為個數。
好了，有了思想，下面便來一道例題練練手：
1<=n<=40000
問求給定一nn矩陣，問求矩陣中有幾個點的橫縱座標的最大公約數為1
共有n*n個點
樣例：輸入:4
輸出：9
用f[n]表示公約數為n的有幾個
反面求解
解題思路和上述我講的差不多，不同在於要去重（因為kn的倍數也是n的倍數）
這裡從反面求解，總數點-除1以外的被書店f[x]-重數=答案
**如下：
#include
using
namespace std;
int ans;
int f[
40001]=
;int
main()
for(
int i=n;i>=
2;i--
) cout<}
講講js中的邏輯與（ ）以及邏輯或（ ）
前幾天看到乙個函式，百思不得其解，今天早上醒來看了本js的書，正好講到操作符的用法，給大家分享下js中的 和我們用的其他的程式語言還是有點區別的。直接上那個函式的 function whatdoesitdo mood 當我們給mood賦值true其顯示 i like this a來代替 賦值fals...
放大倍數與增益的關係
2020 03 22 20 18 53 簡言之 增益 gain 20lg 放大倍數 例如 50db增益 約 316倍放大倍數。參考 增益 db 簡介 2.電學中的分貝定義的是訊號放大倍數的對數。在對電壓 電流 與功率放大倍數的定義是不同的 db的兩個定義方式 1.電壓 電流 放大倍數分貝數定義 k ...
網路通道數2的倍數 小學階段約數與倍數知識點彙總
約數和倍數 若整數a能夠被b整除，a叫做b的倍數，b就叫做a的約數。公約數 幾個數公有的約數，叫做這幾個數的公約數 其中最大的乙個，叫做這幾個數的最大公約數。最大公約數的性質 1 幾個數都除以它們的最大公約數，所得的幾個商是互質數。2 幾個數的最大公約數都是這幾個數的約數。3 幾個數的公約數，都是這...