GCC を使用して 2 つの符号付き 64 ビット長データを乗算しようとしています
long long int A;//(A0,A1)
long long int B;//(B0,B1)
次のことについて教えてください
- scanfを使って64bit数値を入力する方法
- 印刷方法
- 2つの数を掛ける
scanf("%lld", &A);
printf("%lld", A);
A*B
long long int
それが64ビットであることを確認することはできません。あなたはやってみる必要があります:
#include <stdint.h>
int64_t A, B;
これを試してみてください。私もチェックしており、結果にコメントします。
void mulul64(uint64 u, uint64 v, uint64 *whi, uint64 *wlo)
{
uint64 u0, u1, v0, v1, k, t;
uint64 w0, w1, w2;
u1 = u >> 32; u0 = u & 0xFFFFFFFF;
v1 = v >> 32; v0 = v & 0xFFFFFFFF;
t = u0*v0;
w0 = t & 0xFFFFFFFF;
k = t >> 32;
t = u1*v0 + k;
w1 = t & 0xFFFFFFFF;
w2 = t >> 32;
t = u0*v1 + w1;
k = t >> 32;
*wlo = (t << 32) + w0;
*whi = u1*v1 + w2 + k;
return;
}