Fixed a bug in speed-of-light-power calculation

a1fredbao · a1fredbao · commit b12e1cb676ba · 2025-07-24T12:02:31.000+08:00
diff --git a/src/alfred/math/speed-of-light-power.hpp b/src/alfred/math/speed-of-light-power.hpp
@@ -27,7 +27,7 @@ class SOLPower { // Speed Of Light Power. O(sqrt(n)) ~ O(1)
         }
     }
     inline mint power(long long index) {
-        if (P && index >= mod) index %= mod;
+        if (P && index >= mod) index %= mod - 1;
         return ps[index / sq] * p1[index % sq];
     }
 };

Original file line number	Diff line number	Diff line change
`@@ -27,7 +27,7 @@ class SOLPower { // Speed Of Light Power. O(sqrt(n)) ~ O(1)`
`27`	`27`	`}`
`28`	`28`	`}`
`29`	`29`	`inline mint power(long long index) {`
`30`		`- if (P && index >= mod) index %= mod;`
	`30`	`+ if (P && index >= mod) index %= mod - 1;`
`31`	`31`	`return ps[index / sq] * p1[index % sq];`
`32`	`32`	`}`
`33`	`33`	`};`