Skip to content

Instantly share code, notes, and snippets.

@mikecat
mikecat / gemstring.c
Created February 13, 2014 02:14
結城浩さんのCodeIQの問題「王女様の宝石パターンを見つけよう!」の解答コードです。ローカルで0.3秒くらいで求まります。
#include <stdio.h>
/* [a][b][c][d][e][f][g][pos][gf] */
long long memoBuffer[5][5][5][5][5][5][5][20][2];
int targetLength;
int targetPuttern[20];
/**
* 引数に対応するメモの位置を求める
@mikecat
mikecat / zyaniizu.txt
Created February 17, 2014 12:45
ジャニーズまとめ
ジャニーズまとめ
櫻井
松本
タッキー
香取
手越
菊池
@mikecat
mikecat / yukin.bat
Created February 20, 2014 12:50
プロンプトをYUKI.N>にする。Windowsのコマンドプロンプトに対応。スクショを取る際の個人情報漏洩防止に。
@prompt YUKI.N$G
@cls
@mikecat
mikecat / code16gcc_test.txt
Created February 23, 2014 14:43
.code16gccの有無で66の位置が変わる (gcc 4.8.1)
YUKI.N>cat cbw.s
.code16gcc
_start:
cbw
cwde
YUKI.N>gcc -c -o cbw.o cbw.s
YUKI.N>objdump -Mi8086 -D cbw.o
@mikecat
mikecat / news.md
Created February 26, 2014 06:28
どの区間[n,n+600]にも必ず素数が2個含まれるというわけではない(出力例はgmp-5.1.3を使用)
@mikecat
mikecat / supposedly_sexy_primes.txt
Created February 26, 2014 06:40
適当にプログラムを走らせてたら、約300桁のセクシー素数の可能性が高い数と双子素数の可能性が高い数を見つけた。
101383637144921883984072491618426784237740553537340194115483900909863203013127399847546464409143058277357379863064406109996822451206188930551126325500603620684944296638986527950812415246704811758755796469674573465291553156561990633357322721893597012339187598035897629682636012447723933412631714429067407478027
101383637144921883984072491618426784237740553537340194115483900909863203013127399847546464409143058277357379863064406109996822451206188930551126325500603620684944296638986527950812415246704811758755796469674573465291553156561990633357322721893597012339187598035897629682636012447723933412631714429067407478033
@mikecat
mikecat / supposedly_twin_primes_617digits.txt
Created February 26, 2014 07:03
双子素数の可能性が高い617桁の数
12844044531521958034925307027838763451867944675565275737969056595207203391190568663279857275752999579725014206405453702310027617324550213161560581926652773804534254504420517718842106423864539276227810012354735922545256158823413410171700966998420066345792293399442016958117315222318222277683173862077248373280087077493464808102617321786531847816650135970383120155359333823383792841937929936424186246753628982889224031889303617410994187276086837322407493979031530967332611177517319786127359419311090069631384153238870794146649917920439781767347659502900180002147430777919330621969283734658561291875284406676620729036527
1284404453152195803492530702783876345186794467556527573796905659520720339119056866327985727575299957972501420640545370231002761732455021316156058192665277380453425450442051771884210642386453927622781001235473592254525615882341341017170096699842006634579229339944201695811731522231822227768317386207724837328008707749346480810261732178653184781665013597038312015535933382338379284193792993642418624675362898
@mikecat
mikecat / supposedly_prime_4096_diff_42_1.txt
Created February 26, 2014 07:21
差が人生、宇宙、すべての答えである、素数の可能性が高い数の組
1015728585394773164750368052204977723191545618261625693421086808023275022179022835069144439769647773994863279582745407440948618794361087259302344986442453971556293691801702179128335859636230668601632591792196277887209245652445137058611734484491060211771820541260961396478589259586937524420811137616129384041254893917952839702993264482161213916473795461268164231146548178650879629226920880869123908896144011045467325905427264249684329690001753213387241515224316137911242708488368923295545395593871138688126455239310463067411574674085755610028805294332023109262061146953554228436202526095104099475468621423594261065597137041269981966804372892766039077458401428297723331117055643043142485090877831973471610426063749004480375392655771573472788008432710709885112136474325812497368330002932374994256915027676485171670448416191078387975764066190975370135902455974988293711280120509700799671545103074751520920093727615939885439571182570125715017608423478722652388888502062144134605994154794565268558069506757240391765216754616920576
@mikecat
mikecat / generatersakey.c
Created March 10, 2014 07:40
GMPを使用してSSHのRSA鍵を作成するプログラム
/*
* このプログラムを使用するにはGNU MP https://gmplib.org/index.html が必要です。
* コマンドライン
* generatersakey <使用する素数のビット数> <公開鍵のファイル名> <秘密鍵のファイル名>
*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <gmp.h>
@mikecat
mikecat / gazou_seisei.c
Created March 11, 2014 14:33
視線シミュレーションにより球の画像を生成するプログラム。出力にlibpngを使用。
#include <stdio.h>
#include <math.h>
#include <png.h>
#define EPS (1e-7)
/* ---------- 反射の計算関係の関数 ---------- */
/*
* (s[0],s[1])を(d[0],d[1])に原点を中心とする回転運動で移す行列を求める