Skip to content

Instantly share code, notes, and snippets.

@hatsusato
hatsusato / is_prime.cpp
Last active April 22, 2018 03:58
constexpr is_prime using Miller test
#include <cstdint>
using u64 = std::uint64_t;
// a + b
constexpr u64 mod_add(u64 a, u64 b, u64 m) {
if (~a < b) {
return (a + b) % m + ~m + 1;
} else {
return a + b;
#ifndef INCLUDE_GUARD_AB644267_F64D_4246_AF44_EA40B259E804
#define INCLUDE_GUARD_AB644267_F64D_4246_AF44_EA40B259E804
#include <functional>
#include <utility>
#include <variant>
namespace hatsusato {
namespace detail {
namespace tag {
#!/bin/bash
# USAGE: _alias_complete_reuse REF CMD
# use the same completion function as REF for CMD
_alias_complete_reuse() {
(($# == 2)) || return
complete -p "$1" &>/dev/null || __load_completion "$1"
$(complete -p "$1" 2>/dev/null || echo false) "$2"
}
#!/bin/bash
_cd_history_show() {
local i=0 dir list=()
for ((i=0; ; i++)); do
dir=$(dirs "$@" +$i 2>/dev/null) || break
list+=("$dir")
done
printf '%s\0' "${list[@]}"
}