Skip to content

Commit da90632

Browse files
committed
Fix
1 parent 1ad82bb commit da90632

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

cp-algo/math/fft.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ namespace cp_algo::math::fft {
1717
bool initiated = 0;
1818
size_t bitreverse(size_t n, size_t k) {
1919
size_t hn = n / 2;
20-
if(k >= hn) {
20+
if(k >= hn && n > 1) {
2121
return 2 * bitr[k] + 1;
2222
} else {
2323
return 2 * bitr[hn + k];
@@ -151,7 +151,7 @@ namespace cp_algo::math::fft {
151151
return std::vector<base>();
152152
}
153153
std::vector<point> C(n);
154-
for(size_t i = 0; 2 * i <= n; i++) {//
154+
for(size_t i = 0; 2 * i <= n; i++) {
155155
size_t j = (n - i) % n;
156156
size_t x = bitreverse(n, i);
157157
size_t y = bitreverse(n, j);

0 commit comments

Comments
 (0)