File tree 3 files changed +24
-2
lines changed
solution/2300-2399/2320.Count Number of Ways to Place Houses
3 files changed +24
-2
lines changed Original file line number Diff line number Diff line change @@ -127,7 +127,14 @@ func countHousePlacements(n int) int {
127
127
### ** TypeScript**
128
128
129
129
``` ts
130
-
130
+ function countHousePlacements(n : number ): number {
131
+ const mod = BigInt (10 ** 9 + 7 );
132
+ let pre = 1n , count = 2n ;
133
+ for (let i = 2 ; i <= n ; i ++ ) {
134
+ [count , pre ] = [(count + pre ) % mod , count ];
135
+ }
136
+ return Number (count ** 2n % mod );
137
+ };
131
138
```
132
139
133
140
### ** ...**
Original file line number Diff line number Diff line change @@ -118,7 +118,14 @@ func countHousePlacements(n int) int {
118
118
### ** TypeScript**
119
119
120
120
``` ts
121
-
121
+ function countHousePlacements(n : number ): number {
122
+ const mod = BigInt (10 ** 9 + 7 );
123
+ let pre = 1n , count = 2n ;
124
+ for (let i = 2 ; i <= n ; i ++ ) {
125
+ [count , pre ] = [(count + pre ) % mod , count ];
126
+ }
127
+ return Number (count ** 2n % mod );
128
+ };
122
129
```
123
130
124
131
### ** ...**
Original file line number Diff line number Diff line change
1
+ function countHousePlacements ( n : number ) : number {
2
+ const mod = BigInt ( 10 ** 9 + 7 ) ;
3
+ let pre = 1n , count = 2n ;
4
+ for ( let i = 2 ; i <= n ; i ++ ) {
5
+ [ count , pre ] = [ ( count + pre ) % mod , count ] ;
6
+ }
7
+ return Number ( count ** 2n % mod ) ;
8
+ } ;
You can’t perform that action at this time.
0 commit comments