パスワードを忘れた? アカウント作成

nekopon (1483) の日記

○ ◎ ●

10で割った剰余

nekopon による 2023年08月16日 8時57分 の日記 (#663498)
日記

割られる数をnとおきます

  • 最下位ビットを別途取っておきます(n0 = n & 1)
  • nを1ビット右シフト(n >>= 1)
  • 残りを4ビットごとに区切って和を取ります
    • n = ((0xf0f0f0f0 & n) >> 4) + (0x0f0f0f0f & n)
    • n = (n >> 16) + n
    • n = (n >> 8) + n
    • n &= 0xf
  • 残りが0-15になるのですが5で割った剰余を求めます
    • 表引きでもよし (tmpres = 0x0432104321043210 >> (n << 2))
    • if (((n >> 2) & 3) > (n & 3)) {
              tmpres = 5 + (n & 3) - ((n >> 2) & 3);
      } else {
              tmpres = (n & 3) - ((n >> 2) & 3);
      }
  • 上記でfloor(n/2)を5で割ったあまりが求まるので、10で割ったあまりにするには
    2倍してn0を足します (return (tmpres << 1) | n0)

これ5が22+1であるというところに鍵があったりします。

  • x ≡ 1 (mod yz) のとき x ≡ 1 (mod y)
  • x ≡ 1 (mod (x-1))
  • x ≡ 1 (mod y) ならば x2 ≡ 1 (mod y)

なので
22k ≡ 1 (mod (22k) - 1)
22k ≡ 1 (mod (2k + 1))、ゆえに
24 (=16) ≡ 1 (mod 22 + 1 (=5))、さらに
24 x 2 ≡ 1 (mod 5)
ということで4ビットごとに区切って足していけば剰余が求まるというわけです。

もひとつ

  • x ≡ -1 (mod x+1)

すなわち4 ≡ -1 (mod 5)なのが最後の if 文の表現であります。

剰余が出るだけで商は出ないので無能

○ ◎ ●

マイナンバーのトラブルはあまり問題にならない

nekopon による 2023年06月13日 18時59分 の日記 (#662362)
日記

どうやってもマイナートラブルだから (駄洒落

○ ◎ ●

もーすぐ22bit

nekopon による 2022年02月02日 17時09分 の日記 (#652601)
日記

夜間には達成されそうな予感(よろ

○ ◎ ●

カインズがハンズ買収

nekopon による 2021年12月22日 17時21分 の日記 (#651630)
日記

https://www.nikkei.com/article/DGXZQOUC151BN0V11C21A2000000/

○ ◎ ●

新総裁は岸田

nekopon による 2021年09月29日 15時38分 の日記 (#649880)
日記

で、きしだってどっちだっけ

○ ◎ ●

えーと、Σよもう一度ってことで?

nekopon による 2021年07月08日 12時47分 の日記 (#648174)
日記

https://xtech.nikkei.com/atcl/nxt/column/18/01651/070200013/

○ ◎ ●

JEDIクラウドやり直し

nekopon による 2021年07月07日 16時44分 の日記 (#648156)
日記

1兆円規模の契約をさくっと取り消しとはまた剛毅な
https://xtech.nikkei.com/atcl/nxt/news/18/10762/

○ ◎ ●

こっちくんな案件

nekopon による 2021年06月17日 15時16分 の日記 (#647730)
日記

フランス人め

○ ◎ ●

Google v. Oracle、最高裁判決。Google勝利

nekopon による 2021年04月06日 8時51分 の日記 (#646333)
Android


OracleとGoogleがJava APIの著作権を巡って争っていた裁判、控訴審はOracle勝利の続報。https://www.nikkei.com/article/DGXZQOGN05CPR0V00C21A4000000/

○ ◎ ●

訃報 赤崎勇 LED

nekopon による 2021年04月02日 18時43分 の日記 (#646260)
日記

スラド的には黄猿よりこっちかな

私は悩みをリストアップし始めたが、そのあまりの長さにいやけがさし、何も考えないことにした。-- Robert C. Pike

処理中...