Skip to content

Commit cab7e48

wisdompeak wisdompeak

authored

Update 3671.Sum-of-Beautiful-Subsequences.cpp

1 parent c20cdc1 commit cab7e48Copy full SHA for cab7e48

File tree

1 file changed

+9

-4

lines changed

Segment_Tree/3671.Sum-of-Beautiful-Subsequences
- 3671.Sum-of-Beautiful-Subsequences.cpp

1 file changed

+9

-4

lines changed

`‎Segment_Tree/3671.Sum-of-Beautiful-Subsequences/3671.Sum-of-Beautiful-Subsequences.cpp`

Lines changed: 9 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -75,12 +75,17 @@ class Solution {`
`75`	`75`	`}`
`76`	`76`	`}`
`77`	`77`
`78`		`- long longret = 0;`
	`78`	`+ vector<long long>ret(mx+1);`
`79`	`79`	`for (int g=mx; g>=1; g--) {`
	`80`	`+ ret[g] = seq[g];`
`80`	`81`	`for (int j=g*2; j<=mx; j+=g)`
`81`		`- seq[g] = (seq[g]-seq[j]+MOD) % MOD;`
`82`		`- ret = (ret + g*seq[g]) % MOD;`
	`82`	`+ ret[g] = (ret[g]-ret[j]+MOD) % MOD;`
`83`	`83`	`}`
`84`		`- return ret;`
	`84`	`+`
	`85`	`+ long long ans = 0;`
	`86`	`+ for (int g=mx; g>=1; g--) {`
	`87`	`+ ans = (ans + g*ret[g]) % MOD;`
	`88`	`+ }`
	`89`	`+ return ans;`
`85`	`90`	`}`
`86`	`91`	`};`

0 commit comments

Comments

(0)